Transferring Route Plan over Time
نویسنده
چکیده
Travelling salesman problem (TSP) is a combinational optimization problem and solution approaches have been applied many real world problems. Pure TSP assumes the cities to visit are fixed in time and thus solutions are created to find shortest path according to these point. But some of the points are canceled to visit in time. If the problem is not time crucial it is not important to determine new routing plan but if the points are changing rapidly and time is necessary do decide a new route plan a new approach should be applied in such cases. We developed a route plan transfer method based on transfer learning and we achieved high performance against determining a new model from scratch in every change. Keywords—genetic algorithms, transfer learning, travelling salesman problem
منابع مشابه
Route planning with ordered constraints
Route planning in realistic terrains is a critical task for many autonomous agents such as mobile robots, autonomous vehicles or Computer Generated Forces. The route planning problem is often formulated as one of finding a minimum-cost route between two locations in a digitised map which represents a complex terrain of variable altitude, where the cost of a route is an indication of its quality...
متن کاملContext-aware multi-stage routing
In context-aware route planning, a set of agents has to plan routes on a common infrastructure and each agent has to plan a conflict-free route from a source to a destination without invalidating plans made by other agents. The existence of such a conflict-free set of plans can be ensured if each agent is allowed to reserve time slots on the infrastructure resources it intends to use. In the mu...
متن کاملInvestigating and identifying of Bandar Abbas to Lar historical route and the caravanserais along the way
The historical route of Bandar Abbas to Lar is a complex consisting of components and elements that has been working in an integrated and interconnected manner. Investigating this route and associated buildings (caravanserais, water reservoirs, etc.) from the historical periods of Safavid and Qajar to the present time, as well as studying various travelogues in this field, shows the importance...
متن کاملInvestigating and identifying of Bandar Abbas to Lar historical route and the caravanserais along the way
The historical route of Bandar Abbas to Lar is a complex consisting of components and elements that has been working in an integrated and interconnected manner. Investigating this route and associated buildings (caravanserais, water reservoirs, etc.) from the historical periods of Safavid and Qajar to the present time, as well as studying various travelogues in this field, shows the importance...
متن کاملRoute Planning and Learning from Execution
There is a variety ofapplications thatcan benefit from the ability oautomatically find optimal orgood routes from real maps. There have been therefore several efforts ocreate and use real maps in computer applications. However, for the purpose ofroute planning, maps cannot beseen as static and complete, as there are dynamic factors and missing information that affect the selection of good route...
متن کامل